[livres divers classés par sujet] [Informatique] [Algorithmique] [Programmation] [Mathématiques] [Hardware] [Robotique] [Langage] [Intelligence artificielle] [Réseaux]
[Bases de données] [Télécommunications] [Chimie] [Médecine] [Astronomie] [Astrophysique] [Films scientifiques] [Histoire] [Géographie] [Littérature]

Update-Linearizability: A Consistency Concept for the Chronological Ordering of Events in MANETs

title Update-Linearizability: A Consistency Concept for the Chronological Ordering of Events in MANETs
creator Hähner, Jörg
Rothermel, Kurt
Becker, Christian
date 2004-10
language eng
identifier  http://www.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2004-28&engl=1
description Mobile ad hoc networks (MANETs) are used in situations where networks need to be deployed immediately but no network infrastructure is available. If MANET nodes have sensing capabilities, they can capture and communicate the state of their surroundings, including environmental conditions or objects in their proximity. If the sensed state information is propagated to a database to build a consistent model of the real world, a variety of promising context-aware applications becomes possible. In this paper, we introduce a novel consistency concept that preserves the chronological ordering of sensed state transition events. Based on this concept, we propose a data replication algorithm for MANETs that guarantees the consistency concept without relying on synchronized clocks and show its correctness. Our simulation experiments show that replicated copies are updated regularly even if the network load in the system is high.
publisher University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems)
IEEE Press
type Text
Article in Proceedings
source In: Proceedings of the First IEEE International Conference on Mobile Ad Hoc and Sensor Systems, pp. 1-10
contributor Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Jörg Hähner
subject Database Management (CR H.2)
Computer-Communication Networks (CR C.2)